import java.util.ArrayList;
import java.util.List;

public class Text3 {
    public List<List<Integer>> generate(int numRows) {
        ArrayList<List<Integer>> ret = new ArrayList<>();
        ArrayList<Integer> list = new ArrayList<>();
        list.add(1);
        ret.add(list);
        for (int i = 1; i <numRows; i++) {
            ArrayList<Integer> cur = new ArrayList<>();
            cur.add(1);
            for (int j = 1; j <i ; j++) {
                cur.add(ret.get(i-1).get(j)+ret.get(i-1).get(j-1));
            }
            cur.add(1);
            ret.add(cur);
        }
        return ret;
    }
}
